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0 Dynamic switch cascading system. 

@ A computer interconnection system piovides dy- 
namic swiich cascading w.th a plurality of circuit 
switches having circuit switch ports coupled by a 
dynamic connection to provide a dynamically 
cascadabie switching network having a plurality ol 
nodes, including end point and switch nodes. Two 
individual circuit switches .of the network are inter- 
connected by a cross-link group of one or more 
links. The system transmits frame information includ- 
ing a source endpoint address and a destination 
endpomt address, each of which can be associated 



with an endpoint port or a cross-link group, and 
forms a connection between an endpoint port or a 
crcss-Unk group to make a connection between a 
circuit switch port corresponding to a source end- 
point address and a circuit switch port corresponding 
to the destination endpomt. The dynamic circuit 
switch connections, as applicable to dynamic switch 
cascade operation, is compatible with me ESCOn 
I O Interlace Architecture or to a fabric node support- 
ing the Class I service defined by the Fibre Channel 
ANSI Standard. 
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FIELD OF THE INVENTION 

This invention «s related tc a system for makng 
dynamic ;onnecb;ns in a romputer environment, 
and carticulaily to a system which provides dy- 
namic cascading of multiple circuit switches inter- 
connected via crosslinks. 

GLOSSARY OF TERMS 

tMnle dictionary meanings are also implied by 
certain te-ms ^sed here, the following glossary of 
somo terms may oe useful. 

1 fhe transmission medun is called a link. 

2 Dynamic switch cascading is ?he merconnec- 
lion of two or more dynamic switched us.ng 
dynamo connections. 

3 A dynamic switch :ascade refers to a collec- 
tor of dynamic switches interconnected to ac- 
C'.-riplisfi cynamic swtch cascading. 

4 A cross link is a Ur.k used to interconnect two 
dynamic switches in order to accomplish dy- 
namic switih cascading. 

5. A cross-link group refers tc the collection of 
coss-hnks between two individual dynamic 
switches 

6 There are twc types of nodes, a Oynamic 
switch node and an cnd-pomt node. A swticn 
port refers to a link irterfacc of a dynamic 
switch nooe and an enc-pomt port refers to a 
link interface of an end-point noce. A switch port 
is dertified by a switch oort number and an 
e^d-pomr port is identified by an interface ID. 

7 A switch port that -s Imk attachec to a swixh 
port on another switch is referred to as a cross- 
link switch oort A switch port thai is Ink at- 
tached to *r end-pomt port is referred to as an 
e^d-pomt switch port. 

8 A dynamo switch node also has a swixn 
ir terna port which sharas many of the char- 
acteristics of an end-point port and allows com- 
munication between a dynamic switch node and 
an end-pant node or another dynamic swr.cn 
rode 

9 An end-pomi address is assigned to each 
coerationa end-point pert and switch internal 
pjd 

10. The major unit of transmission is a frame. A 
frame is transmitted by a source end-pomt port 
or switch internal port to a destination end-point 
pDrt or switch internal oort and contains :he 
corresponding source and destination end-part 
addresses 

in the ESCON IO interface architecture a 
frame «s bounded by a starl-ol-f'ame (SOF) de- 
limiter and an end-ol-frame (EOF) delimiter. 

There are two types of SOF delimiters. :he 
c:»rnect-SOF iCS0F> delimiter which is used to 
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initiate the establishment of a dynamic connec- 
tion, and a passive-SOF iPSOF) delimiter, which 
has no el feet on a dynamic connection, and two 
types of EOF delimiters, the passive-EOF 

s (PEOF) delimiter, which has no effect on a dy- 
namic connection, and a disconnect-EOF 
(DEOF) delimiter, which is used to remove a 
dynamic connection. A frame may have one of 
three valid delimiter combinations. 

o a. Ar. initiat.on frame has CSOF-PEO c de- 

limiters. 

b. A passive frame has PSOF-PEOF de- 
limiters. 

c. A disconnect frame has PSOF-DEOF de- 
•5 limiiers. 

11. A switch port capable of participating in a 
dynamic connection may be m one of the fol- 
lowing port states of interest, as defined by the 
ESCON 1-0 Interface architecture. 
l»o a. A switch port is in the inactive state when 

no Jynamic connection with another switch 
port exists and it is capable of participating in 
a dynamic connection. 

b. A switch port enters the monolog-source 
25 tMS) state from the inactive (IN) state when 

ar initiation frame, which is received from the 
link and causes a dynamic connection to be 
established with another switch port, is 
passed to the connected switch port. 
*> c. A switch port enters the monolog-destina- 

tion (MD) state from the inactive (IN) state 
when a dynamic connection is established 
with another switch port and the initiation 
frame which caused the dynamic connection 
35 is received from the connected switch port 

d. A switch port enters the dialog-2 »D2)state 
from 

t) the monolog-destinaticn (MD) state 
when an initiation frame received from the 

jq link, which contains destination and source 

end-point addresses which are equal to 
the source and destination end-pomt ad- 
cresses, respectively, of the initiation 
frame which caused the establishment of 

J5 the monolog connection, is passed 

through the dynamic connection or 
2) the monolog-source (MS) state when an 
initiation frame is received from the con- 
nected switch port. 

50 e. A switch port enters the dialog- 1 lDl)state 

from: 

!) the monolog-destination (MO) state 
when a passive frame received from the 
tmk. is passed through the dynamic con- 
55 nection. 

2) the monotog-source (MS) state when a 
passive frame is received from the con- 
nected switch port, or 

2 
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3) the d»aiog-2 (02) state when a dis- 
connect frame received frorr. the link, is 
passed through the dynamic connection or 
when a disconnect frame is received from 
the connected switch port. 
*2 An idle coss-imk. as viewed by a dynamic 
switch node, is a cross-link associated with a 
cross- hnk switch port m I he inactive state. 

REFERENCES USED IN THE DISCUSSION OF 
THE INVENTION 

Ourmg tne retailed description which follows 
the foHowirg works will be referenced as an aid for 
the reader. These additional references are: 

1. IBM Enterprise Systems Architecture 390 ES- 
CON LO Interface. IBM form no. SA22-7202-02. 

2. U.S. Patent no. 5.107.489. A Switch and its 
Protocol lor Making Dynamic Connections, by 
P J. Brown et ai. 

3. Introducing Enterprise Systems Connection 
Directors. IBM form no GA23-O363-O0. 

4 ANSI standard FC-P 92-001 R3 0. Fibre Chan- 
nel Physical and Signaling Interface (FC-PH). 
Rev 3 0. working draft dated June 16. 1992. 
These additional references are incorporated 
by reference 

BACKGROUND OF THE INVENTION 

As background for our invention U.S. Patent 
5.107.489 describes a switch and its protocol for 
making dynamic connections which has the basis 
of the switching products sold by International 
Business Machines Corporation under the trade- 
mark ESCON which meets the so-called Fibre 
Channel Standard of ANSI referenced above as 
ANSI standard FC-P 92-00 IR3 0. Fibre Channel 
Physical and Signaling Interface (FC-PH). 

The IBM Enterprise Systems Architecture 390 
ESCON LO Interlace, hereafter referred lo as the 
E3CON 1.0 Interlace Architecture, dees not support 
the interconnection of two or more dynamic circuit 
switches usmg dynamic connections, a capability 
hereafter referred to as dynamic switch cascading. 

The standard does not define any protocols for 
dynamic switch cascading. This application ad- 
dresses dynamic switch cascading. 

SUMMARY OF THE INVENTION 

Trie improvements which we have made 
achieve dynamic switch cascading m circuit switch- 
es which provides extended connectivity between a 
system and one or more other systems and. or 10 
pools usmg Jess interconnecting links, less chan- 
nels, and or less control unit tails than otherwise 
required 



This invention desenbes switch protocols for 
providing a dynamic circuit switch cascading capa- 
bility, in which each switch has its own switching 
controller, independent of other switches in the 

s same switch cascade. These protocols provide the 
means tc avoid deadlocks and resolve conflicting 
dynamic connection requirements in a dynamic 
switch cascade without imposing any new require- 
ments or constraints on an end-point node. Each 

ic switch is functionally similar \o the IBM ESCON 
Director (ref. I. ref. 2 ref. 3) with the addition of a 
dynamic switch cascading capability. The dynamic 
circuit switch cascading function allows an end- 
point node to communicate with another end-point 

is node using a communication path through two or 
more dynamic circuit switches using dynamic con- 
nections. 

Although this invention is directed at tne ES- 
CON LO interface Architecture <rel. I), it is also 
i?c applicable to a peer-lo-peer architecture lhat sup- 
ports dynamic circuil switch operation, such as the 
Class 1 service defined by the Fibre Channel ANSI 
Standard (ref. 4). 

These improvements are accomplished by pro- 
?s viding a computer interconnection system having a 
network with a plurality of circuit switches having 
circuit switch ports coupled by a dynamic connec- 
tion to provide a dynamically cascadable switching 
network having a plurality of nodes, including end 
30 point and switch nodes. The circuit switches are 
located in the network between the end point 
nodes of the network. Two two individual circuit 
switches of the network are interconnected by a 
cross-link group of one or more links. The system 
35 transmits frame information including a source end- 
point address and a destination endpoint address, 
each of which can be associated with an endpoint 
port or a cross-link group, and dynamically forms a 
connection between an endpoint port or a cross- 
40 link group to make a connection between a circuit 
switch port corresponding to said source endpoint 
address and a circuit switch port corresponding to 
the destination endpoint. 

In accordance with our invention, a circuit 
45 switch is provided with memory means for storing 
its port state, and when the circuit is in a cross-link 
group, the state of its cross-link group. 

The system prioritizes selection of an idle 
cross-link m a group link group so that said frame 
so information including a source endpoint address 
and a destination endpoint address of any two 
initiation frames simultaneously passing each other 
in a cross-link group will pass each other of the 
same cross-link. 
55 The system connections between switches in 

the network are made on a priority attempt basis, 
with a higher priority address attempted first, fol- 
lowed oy a lower priority address, but where ad- 
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dressng conflicts or inhibiting conditions exist 
which do not permit a h gher priority connection to 
be made, a lower priority transfer of frame informa- 
tion is transmitted. 

This invention provides ;he means to satisfy 5 
me following objectives. 

1. Provide operability between two or more 
switch nodes which support the dynamic switch 
cascading function and new or existing end- 
poi">t nodes which conform to either the ESCON :o 
IO Interface architecture Oef. I) or a similar 
arcmtecture based on dynamic circuit switcn 
operation, such as the Class 1 service defined 

by the Fibre Channel ANSI Standard (ret. 4>. 

2. Minimize any impact of implementing our :5 
invention on an affected architecture and. or ar- 
chitected protocols by avoiding the need for any 
cnanges to end-point node operation and impos- 
ing required changes only on dynamic switch 
nodes which stpoort the dynamic switch cas- :-o 
caoing function 

3 Facilitate any cesign of a switching controller 
capable of supporting a connect. disconnect rate 
equal to or better man provided by the IBM 
9032-2 and 9033-1 ESCON directors. m 

4. Facilitate design tradeoffs in me allocation of 
functions between the switch port and '.he 
switching controller. 

5. Provides. 

m an initiation frames passing on a cross- link 30 
scenario, as shown n FIGURE I. a structure 
without impediments to satisfying the dynamic 
connection needs of one or both of the initiation 
frames, enabling any required dynamic 
cornection(s) to be established and the initiation 5S 
frame's) routed to the destination end-point witn 
Tiinimal ccnneo.tion delay 
These and other improvements are set forth m 
(he b lowing detailed description. For a better un- 
derstanding of the invention with advantages and -<o 
features, -efer to the description and to the draw- 
ings 

BRIEF DESCRIPTION OF THE DRAWINGS. 

-»5 

FIGURE l shows schematically an overview of 
the preferred embodiment and particularly 
shews an example of Initiation Frames Passing 
on a Cross-Link between Switch 2. Port 29 and 
Sw tch 3. Port 34. 90 
The following additional FIGURES show exam- 
ples of the initialization and passing of 'rames 
across the cross links, specifically: 

I An alphabetic character corresponds to an 
end-point address assigned to an end-po»nt port 55 
which is bnk attached to an end-pemt switcn 
port. 



2. A numeric value corresponds to a switch port 
number. 

3. A dashed line connecting two switch ports of 
a dynamic switch eindicates the existence of a 
dynamic connection between those oswitch 
ports. 

4. H— i-C 

designates an initiation frame with a source end- 
point address H and a destination end-point 
address C. The lower case characters i. p. or d 
are used in the directional arrow to designate an 
initiation, passive, or disconnect frame, respec- 
tively. 

5 The H— i— C and A— B 
initiation frames are indicated as passing each 
other on the cross-iirk between switch ports 29 
and 34. This frames passing representation is 
intended to include all cases in which each of 
ports 29 and 34 is in the MD state before it can 
both recogmze and successfully act upon the 
initiator frame received from the fink. 
FIGURES 2, 3 and 4 illustrates other possibilities 
which could be used but have not been selected 
in accordance with the preferred embodiment of 
our invention. 

FIGURE 2. shows Initiation Frames A to B and B 
to A Passing on Separate Cross-links of the 
Same Cross- Link Group 

FIGURE 3 shows Initiation Frames A to B and C 
to A Passing on Separate Cross-Links of the 
Same Cross-Link Group 

FIGURE 4. shows Initiation Frames A to B and C 
to D Passing on Separate Cross-Links of the 
Same Cross-Link Group 
In further illustration of the preferred embodiment 
of our invention the remaining FIGURES illustrate 
the definition of our preferred protocols for handling 
two initiation frames passing each other on the 
same cross-link to allow both connection requests 
to be satisfied if resources are available and no 
other inhibiting conditions exist. 

FIGURE 5. shows A to 8 and B to A, where A < 
B or A > B - Initiation Frames Passing on a 
Cross-Link - 

FIGURE 6 shows A to B and C to A. where A < 
C - Initiation Frames Passing on a Cross-Link - 
FIGURE 7 shows A to B and C to A. where A > 
C: port 39 is inactive - Initiation Frames Passing 
on a Cross-Link - 

FIGURE 8- snows A to B and C to A. where A > 
C. port 39 is connected - Initiation Frames Pass- 
ing on a Cross-Link - 

FIGURE 9 shows A to B and B to D. where A < 
B; idle X-Link in Group p - Initiation Frames 
Passing on a Cross-L.nk - 
FIGURE 10. shows A to B and B to D. where A 
< B: no iGle X-Lmk in Group - Initiation Frames 
Pass»ng on a Cross-Lnk - 
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FIGURE 1 1, shows A to B and B to 0. where A 

> 8 - Initiation Frames Passing on a Cross- Link 

FIGURE 12. shows A to B and C to D. where A 

< C. idie X-Urk in G'oups p and r - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 13. shows A to B and C to D, where A 

< C: no icle X-Link m Group r - initiation Frames 
Passing on a Cioss-L»nk - 

FIGURE 14. shows A lo B and C to D. where A 

< C: no idle X-Link »n Group p - initiation 
Frames Passing on a Cross-Link - 

FIGURE 15- shows A to B and C to O. where A 

> C: port 39 nactive - initiation F'ames Passing 
on a Cross-Link - 

FIGURE 16. shows A to B and C to D. where A 

> C; pon 39 is connected - Initiation Frames 
Passing on a Cross- Link • 

FIGURE 17 shows A to B and C to 0, where A 

> C; no icle X-Unk in Group r - Initiation Frames 
Passmg on a Cross-L»nk - 

FIGURE 18. shows A to B and 8 to E. where A 

< B. idle X-Lmk m Group p - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 19. shows A lo 9 and B to E. where A 

< B: no idle X-Unk m Group q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 20 shows A w B and 8 to E. where A 

> B - Initiation Frames Passmg on a Cross-Link 

FIGURE 21. shows A to B and C to E. where A 

< C. idle X-Ltnk in Groups p and q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 22. shows A to B and C to E. where A 

< C; no icle X-Lmk in Group r - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 23 shows A lo 8 and C lo E. where A 

< C: no irite X-Link m Group q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 24. shows A to.B and C to E. where A 

> C. port 39 mactive - Initiation Frames Passing 
on a Cross-Link - 

FIGURE 25. shows A to B and C to £. where A 

> C. port 39 «s connected - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 26. shows A to B and C to E. where A 

> C: no idle X-Lmk m Group r - Initiation Frames 
Passing on a Cross-Link - 

Our detailed description explains the preferred em- 
bodiments of our invention, together with advan- 
tages and features, by way of example with refer- 
ence to the following drawings. 

(DETAILED DESCRIPTION OF THE INVENTION 

Before considering our preferred embodiments 
m detail, it may be worthwhile to illustrate, by way 
of example FIGURE t 



FIGURE I illustrates a cascade of four switch- 
es wnich are also used by way of illustration in the 
subsequent FIGURES used to discuss initiation 
frames passing scenarios. As we have said, the 

5 attibutes set forth above with reference to FIGURE 
1 apply to all FIGURES. 

Foi purposes of illustration of our preferred 
embodiment illustrated by the FIGURES the circuit 
switches all can be coupled to an endpoint port of 

tc an endpomi node, shown for simplicity as END- 
NODE in FIGURE 1. where ihe upper ENONODE 
has endpoint addresses A and D tor the upper 
switch node, and the lower switch node has end- 
point addresses E and H. The circuit switch has a 

is memory and other logic circuits contained within 
the switch shown. The memory stores the port 
state of the circuit switch, and when a circuit is in a 
cross-tink group, the memory stores the state of its 
cross-link group. Each link has normally two phys- 

sc »cat litre optic lines forming a link, but one is 
possible, and a group can be one. two or three or 
more depending on the particular hardware in- 
volved. With respect to all circuit switches: 

1 . Each end-point port is assigned a single end- 
? 5 point address. It is understood, however, that an 

end-point port (non-ESCON) could be assigned 
multiple end-point addresses. 

2. A given end-point address is assigned to no 
more than one end -point port within a dynamic 

jo switch cascade. It is understood, however, that it 
is possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such that a given end-point address may be 
assigned to more than one end-point port. 
35 3. A given end-point address is associated with 
no more than one cross-tink group attached to a 
dynamic switch node. It is understood, however, 
that it is possible to associate a given end-point 
address with two or more cross-link groups at- 
40 tached to a dynamic switch node. Such capabil- 
ity can increase the bandwidth between two 
individual dynamic switch nodes within a dy- 
namic switch cascade by increasing the number 
of available communication links between two 
js switch nodes. 

4. A dynamic switch node may have a given 
end-point address associated with either an end- 
point switch port or with an attached cross-link 
group, but not both, 
sc 5. A cress-link group is defined as the collection 
(of all) cross-links between t*o individual switch- 
es. Although it is understood that the cross-links 
between two individual dynamic switches could 
be defined and grouped as two or more non- 
55 overlapping or overlapping cross-Hnk groups, no 
practical advantage to such flexibility has been 
ascertained. 
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6 The following information is predefined to 
each dynamic switch node althcugh it is under- 
stood that this information could be acquired 
dynamically by the switch node 

a. The oort numbers of the end-point swucn 
ports. 

b. The end-pomt address associated with 
each end-point switch port. 

c. The set of port numbers associated with 
oach cross-link group 

d. The set of end-pomt addresses associated 
with each cross-link group. 

The Preferred Embodiment 

Turning now to our invention «n greater detail. :t 
•*ill be seen from FIGURE 1 that in our preferred 
embodiment the following frame routing concepts 
are achieved. Frame routing may be accomplished 
via a desiination adcress associated with either an 
end-pomt or with a sel of ports to which a set of 
cross-links of a cross-link group is attached. Our 
invention allows a prioritized selection of an idle 
cross-link m a cross-link group. This maximizes the 
probability that any two nitiation frames (which are 
used to create me dynamic connections) passing 
each other on the same cross-link group m op- 
posite directions will pass each othor on the same 
cross-Jink. As wc have said, the system we de- 
scribe provides a way of handling the initiation of 
two trames passing each other on the same cross- 
link to allow both connection requests to be satis- 
fied. This satisfaction will be achieved when the 
lesources are available and no other inhibiting con- 
ditions e<ist. 

Maximizing the probability that two initiation 
frames passing m opposites directions utilizes the 
same cross-link of a cross-link group avoid :he 
possibility of endless retrys and excessive utiliza- 
non of switch ports and cross-l.nks. By providing 
frame routing via a destination address as de- 
scribed, we provide for the following noted fea- 
tures. 

1 Each erd-pomt port is assigned a single end- 
pomt address It is understood, however, that an 
end-pomt port (non-ESCON) could be assigned 
multiple erd-point addresses. 

2 A given end-point address is assigned to no 
more than one end-point port within a dynamic 
switch cascade. It is understood, however thai it 
is possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such that a given end-pcint address may be 
assigned to more than one end-point port. 

3 A given end-point address is associated with 
no more than one cress-link group attached to a 
dynamic switch node. It is understood, however, 
thai it :s possible to associate a given end-point 



address with «wo or more cross-link groups at- 
tached to a dynamic switch node. Such capabil- 
ity can increase the bandwidth between two 
individual dynamic switch nodes within a dy- 
5 namic switch cascade by increasing the number 
of available communication links between two 
switch nodes. 

4. A dynamic switch node may have a given 
end-pomt address associated with either an end- 

:o point switch port or with an attached cross-link 
group, but not both. 

5. A cross-link group ts defined as the collection 
(ol all) cross-links between two individual switch- 
es. Although it is understood that the cross-links 

.5 between two individual dynamic switches could 
be defined and grouped as two or more non- 
overiapping or overlapping cross-link groups, no 
practical advantage *o such flexibility has been 
ascertained. 

to Prioritized selection of an idle crosslink is 

achieved by a cross-link priority system wherein a 
value of the port number of an attached switch 
node is provided with the higher end-point address 
assigned to its switch internal port. Thus, the high- . 
^5 er the port number, the higher the associated 
cross-link priority value. Both switch nodes atta- 
ches to a cross tink group assign the same priorit- 
ies to the participating cross links. 

Cascade performance is optimized my mini- 
jo mizing the need for an initiating end-point node to 
retry initiation frame transmission. This is accom- 
plished by assigning a relatively priority between 
any two initiation frames passing each other on a 
cross-link. In accordance with our invention, an 
15 initiation frame containing a higher source end- 
point address is considered to be of higher priority. 

Satisfying the connection requirements of a 
higher priority frame is attempted first If no ad- 
dressing conflicts or other inhibiting conditions (e.g. 
jo the destination is busy, no cross-links are available, 
etc.) exist, satisfying .he connection requirements 
of the lower priority frame is attempted. The objec- 
tive is to satisfy the connection requirements of 
bcth initiation frames without any need for a retry 
45 attempt by the initiating end-point node. 

For instance, in the FIGURE 1 example, since 
an idle cross-link is available between switches 2 
and 3. the dynamic connection between switch 
ports 34 and 39 may be replaced by: 
so I. a dynamic connection between switch ports 
34 and 38. allowing transmission of the H to C 
initiation frame to the end-point port assigned 
end-point address C. and 
2. a dynamic connection between switch ports 
55 39 and 33. allowing retransmission of the 8 to A 
initiation frame via the new dynamic connection 
and subsequent reception of this frame by inac- 
tive switch port 28. 
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Initiation Frame Routing 

As m the 6SCON LO interface Architecture, if 
an end-pomi port has been assigned an end-point 
address ard that end-pomt port is link attached to 
an end-pomt switch port of a dynamic switch node, 
the association of the assigned end-pomt address 
with the end-pomt switch port is known and main- 
tained by the dynamic switch node. This associ- 
ation is used by the switch controller to route an 
initiation dame lo »re destination end-point ad- 
dress, as well as to perform address verification 
•unctions. 

For each cross-link group that *s known to a 
dynamic switch node, the set of ^ross-imk port 
numbers associated with lhat cross-link group and 
me set of end-pant addresses which are acces- 
sion via mat cress -link group are known and main- 
tained by the dynamic switch node. These associ- 
ations are used by the switch controller lo route an 
initiation frame lo the switch node which contains 
the end-point switch port associated with the des- 
tination end-point address, as well as to perform 
address verificat'on functions. 

In FIGURE 1. for example, three cross-link 
groups are known to Switch 2. 

t . Ooss-lmk pod numoers 24 and 23 and end- 
pomt addresses A and O are associated with tho 
cross-tir.k group between Switch 2 and Switch 1 . 

2. Cross-l«nk port numbers 21 and 20 and end- 
pomt addresses E and H are associated whh the 
cross-lirk group between Switch 2 and Switch 4. 

3. Cross-link port numbers 29. 28. 26. and 25 
and end- point addresses B, C. F. and G are 
associated with the cross-link group between 
Switch 2 and Switch 3 

If a dynamic switch port in the ^active state 
receives an nidation frame with a destination end- 
point address associated with an end-point switch 
port m the nactive state .and no other inhibiting 
conditions exist, then a dynamic connection is es- 
tablished between these two ports and the initiation 
frame is passed through the dynamic connection. If 
the end-pomt switch port associated with the des- 
tination address is m other than the inactive state 
or if another inhibiting condition exists, e.g.. com- 
munication between the source and destination 
end-point addresses is prohibited or an address 
specification error ts detected, then a busy or reiect 
response frame, as appropriate, is returned to the 
end-point pert that originated transmission of the 
initiation frame. Busy and reject responses are both 
disconnect frames, such that either of Ihese re- 
sponse frames will cause removal of any existing 
monolog connections on :he return path to the 
originating end-point port. 

Similarly, if a dynamic switch port in the inac- 
tive state ieceives an initiation frame with a des- 



tination end-point address associated with a cross- 
link group and at least one cross-link switch port 
associated with that cross-link group is in the inac- 
tive state and no other inhibiting conditions exist. 

s then a dynamic connection is established between 
the switch port that received the initiation frame 
from the link and a selected cross-link switch port 
in the inactive stale that is associated with the 
desired cross-lirk group and the initiation frame is 

to passed airougn the dynamic connectioa If none of 
the cross-link ports associated with the desired 
cross-imk group are in the inactive state or it an- 
other inhibiting condition exists, then a busy or 
reject response frame, as appropriate, is returned 

rs to the end -point port that originated transmission of 
the initiation frame. 

Cross-Link Selection 

2c When a dynamic switch port in the inactive 

stale receives, an initiation frame wilh a destination 
end-pomt address associated with a cross-link 
group and at least one cross-link switch port asso- 
ciated with that cross-link group is in the inactive 
25 state and no other inhibiting conditions exist, then a 
dynamic connection is established between the 
switch port lhat received the initiation frame from 
tho link and a selected inactive cross -link switch 
port associated with the desired cross-link group. 
3C The switching controller searches for the first 

inactive cross-link port associated with the desired 
cross-link group using a cross-link port priority al- 
gorithm. This algorithm allows each of the two 
switch nodes that are interconnected by a cross- 
35 link group to have a common view of the prioritiza- 
tion of cross-links within a cross-link group. In 
particular, if the switching controllers of the two 
switch nodes are each simultaneously attempting 
to create a dynamic connection to a cross-link 
40 switch port in the same cross-link group and if 
each switch node's view of the available idle cross- 
links is the same at this point in time. i.e.. if a 
cross-link switch port at one end of a cross-link is 
in the inactive state then the cross-Ink switch port 
4$ at the other end of that cross-link is also in the 
inactive state, then each switching controller will 
create a dynamic connection to a cross-link port 
associated with the same cross-bnk within the 
cross-Hnk group. This cross-link selection atgorirhm 
sc is designed to maximize the probability that any 
two initiation frames passing each other in a cross- 
link group in opposite directions will pass each 
other on the same cross-link. 

Although the assignment of priorities to cross- 
55 links within a cross-link group could be accom- 
plished by any of several means, this disclosure 
proposes the use of the following approach in an 
ESCON environment or an analogous approach in 
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any other similar type of environment. An exchange 
of node identifiers by a node and as neighboring 
node is performed on each attached link. The node 
identifier infcmation returned allows identification 
of a neighboring switch node that supports '.he 
dynamic cascading function, the end-pomt address 
assigred :o the switch internal port of the neighbor- 
ing switch node, and the switch port number of tte 
neighboring node's switch port associated with :he 
cro.ss-link used for the node identifier exchange. 
When two dynamic switch nodes which support 
dynamic switch cascading are interconnected by a 
set of cross -links comprising a cross-fink group, the 
switch node that has the higher end-point address 
assigned to its switch interna! port assigns cross- 
imk priorities based on the port number values of 
the pons to which those cross-links are attached. In 
particular, the higher the port number, the higher 
the associated cross-link ppomy. The switch node 
that has : .he tower end-pomt address assigned to 
its switch internal port assigns cross-link priorities 
based on the port number values of the neighbor- 
ing node's switch ports so as to achieve a common 
cross-link priorty assignment by each of the two 
switch nodes. 

f a different cross-link selection algorithm was 
used, then scenarios in which initiation frames pass 
each other on seoaratc cross-links of the same 
cross-link group would occur much more frequent- 
ly This would make it extremely difficult to create 
a design which would achieve the goals citeo m the 
preceding Objectives section. Some implications of 
initiation frames passing on separate cross-links ol 
a cross-link group are demonstrated by the follow- 
ing examples 

in FIGURE 2. -he A to B and B to A initiation 
frames are shown passing each other on separate 
cross -links of the same cross -link group. The B to 
A initiation frame may result in the establishment of 
a dynamic connection between switch ports 29 and 
23. 'When the B to A initiation frame is received at 
switch pod 18. switch port 1 1 will appear busy if it 
is s-.ili connected to switch port 19. and a busy 
response frame will be returned to the end-pomt 
port that originated transmission of the B to A 
initiation frame. Meanwhile, when the A to B initi- 
ation frame is received at switch port 30. switch 
port 39 -Mil appeal busy as a result of its connec- 
tion to switch port 34. causing a busy response 
frame to be returned to the end-point port that 
originated transmission of the A to B initiation 
frame. This scenario has the potential of producing 
endless retrys. 

Based on the protocols defined by this disclo- 
sure, if the A to 8 and B to A frames were to pass 
each other on the same cross-lime, a diaicg-2 con- 
nection would be established in each switch in the 
path between the end-point ports assigned end- 



point addresses A and B. thereby relegating re- 
sponsibility for prioritization of these two initiation 
frames, if appropriate, to the affected end-point 
nodes. 

5 In FIGURE 3. the A to B and C lo A initiation 

frames are shown passing each other cn separate 
cross-links of the same cross-link group. The A to 
B initiation frame will result in the establishment of 
a dynamic connection between switch ports 30 and 

:o 39. The C to A initiation frame will result in the 
establishment of a dynamic connection between 
switch ports 29 and 23. When the C to A initiation 
frame is received at switch port 18. switch port 11 
win appear busy, since it is connected to switch 

is pert 19. and a busy response frame wtH be re- 
turned to the end-point port that originated trans- 
mission of the C to A initiation frame. This scenario 
unnecessarily increases the utiizabon of switch 
ports and cross-links, before a busy response is 
returned to the to the origin of the C lo A initiation 
frame. 

Based on the protocols defined by this disclo- 
sure, if the A to B and C to A initiation frames were 
to pass each other on the same cross-link, the . 
25 cross-link switch ports at each end of the cross-link 
together with the switching controller of the respec- 
tive switch nodes would perform the following func- 
tions atomically. 

1. Determine that both initiation frames can not 
30 be satisfied simultaneously, based on the des- 
tination and source end-point addresses speci- 
fied by the two initiation frames. 

2. Determine the priority relationship between 
the two initiation frames. 

35 3. Cause a busy response to be sent the end- 
point port that originated the transmission cf the 
lower priority frame and remove the related dy- 
namic connection(s). 

4. Fulfill the dynamic connection and transmis- 
40 sion requirements of the higher priority initiation 
frame. 

In FIGURE 4, the A to B and C to D initiation 
frames are shown passing each other on separate 
cross-links ol the same cross-link group. The A to 
45 B initiation frame will result in the establishment of 
a dynamic connection between switch ports 30 and 
39. The C to D initiation frame will result in the 
establishment of dynamic connections between 
switch ports 29 and 23 and between switch ports 
50 18 and 10. The dynamic connection requirements 
of each of the initiation frames is satisfied with no 
special handling of initiation frames passing on a 
cross-link required. 

Based on the protocols defined by this disclo- 
ss sure, if the A to B and C to D initiation frames were 
to pass each other on the same cross-link, the 
cross-link switch ports at each end of the cross-link 
together with the switching controller ol the respec- 
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live switch nodes vould cause the following Junc- 
tions to be performed as an atomic operation. 

1. Determine that ooth initiation frames can be 
satisfied, simultaneously based on the destina- 
tion and source end-point addresses specified 
by the two initiation frames. 

2. Determine the priority relationship between 
the two nitiation frames. 

3. Fulfill the dynamic connection and transmis- 
sion requirements of the higher priority initiation 
frame. 

4 Fulfill the dynamic connection and transmis- 
sion recunerr-ents of the lower priority initiation 

■tame. 

The dynamic connection requirements of each 
ot the initiation liames is satisfied. Although the 
handling ol initiation frames passing on a cross-link 
increases the connection time, this atomic opera- 
tion should nave a negligible performance impact. 

Initiation Frames Passing on a Cross-Link 

The protocols used to resolve ihe handling of 
initiation frames passing on a cross-link are dis- 
cussed in more detail m this section using a series 
of examples to illustrate the actions taken by the 
affected switch rodes. 

In examples whicn do not result in a dialog-2 
connection, the relative priority between the two 
initiation frames is used to determine Ihe appro- 
priate actions to be taken by each switch node. 
Although various means of establishing such a pri- 
ority are possible, this disclosure bases the relative 
pricrity on the values of the source end-point ad- 
dresses contained in the two initiation frames. In 
particular, me initiation frame containing the higher 
source end-pomt address is considered to be of 
higher priority than ihe -nitiation frame with a 
source end-pomt address of lower value. 

When a switch pen enters the monolog-source 
(MS) state, a duplicate of the initiation frame is 
maintained by that port until a dialog state is en- 
tered or certain other conditions cause the saved 
initiation frame to be discarded. This allows a MS 
port to tolerate ine removal of its dynamic connec- 
tion and when reconnected to again enter the MS 
state by passing the saved initiation frame to the 
connected switch pott. This capability is used to 
allow accommodation of the connection require- 
ments Of both the higher and lower priority initiation 
frames which pass each other on a cross-link when 
no other inhibiting conditions are present. 

The procedures outlined in the following exam- 
ples reflect a generalized procedure structure de- 
signed to satisfy the objectives of this invention. 
Each cl the affected dynamic switch ncdes per- 
forms the applicable actions defined by this proce- 
dure as an atomic operation, i e., no other dynamic 



connections are established or removed until these 
actions are completed. The major steps of this 
generalized procedure are listed below. 

1 . The affected dynamic switch nodes determine 
5 whether conditions for a diaiog-2 connection ex- 
ist 

2. If dialog-2 conditions exist, each switch node 
passes the initiation frame received from the link 
through the existing dynamic connection. No 

fc further action is required. 

3. if diatog-2 conditions do not exist, each switch 
node determines the relative priority of the two 
initiation frames. 

4. The switch node that has established a dy- 
?s namic connection on behalf of the higher priority 

initiation frame discards the lower priority frame 
received from the link without any further action 
or change of port states. 

5. The switch node that has established a dy- 
vq name connection on behalf of the tower priority 

initiation frame determines the viability of ac- 
commodating the dynamic connection require- 
ment of the higher priority initiation frame, if the 
existing dynamic connection on behalf of the 
25 lower priority frame were removed. 

Accommodation of the dynamic connection re- 
quirement of the higher priority initiation frame is 
considered NOT VIABLE if one of the following 
conditions is applicable or another inhibiting con- 
jc dition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end -point switch port that is in other than the 
inactive state AND the destination end-point ad- 

75 dress cf the higher priority initiation frame is 
NOT equal to the source end-point address of 
Ihe tower priority initiation frame. 

b. The destination end-point address of the 
higher priority initiation frame is associated with 

4C a cross-link group that has no idle cross-link 
AND the destination end-point address of the 
higher priority initiation frame and the source 
end-point address of the lower priority initiation 
frame are NOT both associated with the same 
•is cross-link group. 

Conversely, accommodation of the dynamic 
connection requirement of the higher priority initi- 
ation frame is considered VIABLE if one of the 
following conditions is applicable and no other in- 
5C hibiting condition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end-point switch port that is in the inactive state. 

b. The destination end-point address of the 
55 higher priority initiation frame is associated with 

a cross-link group that has an idle cross-link. 

c. The destination end-point address of the high- 
er priority initiation frame is equal to the source 
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end-point address of the lower priority initiation 
irarne 

d. The destination end- point address of :he 
higher priority «nitiation frame and the source 
end-point acdress of the lower priority initiation 
frame are both associated with the same cross- 
link group 

6 If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
is considered NOT VIABLE, the followirg ac- 
liors are performed. 

a. The existing dynamic connection on behatf 
of the lower priority frame is removed. 
D. The cross-tink switch port that received the 
higher priority initiation Irarre from me link is 
caused to send the appropriate busy or reject 
response frame and enter the inactive state, 
c. The switch port that r.ad served as tne MS 
port for t;ie dynamic connection on behalf of 
ihe <ower priority initiation frame is connected 
lo the "appropriate cross-link switch port" of 
the cross-link group with which the destina- 
tion end-pomt address is associated and the 
saved initiation frame is passed through the 
dynamic connection. 

1) If the destination end-point address of 
the lower priority initiation frame is equal 
to the source end-point address of the 
higher priority initiation frame, the "appro- 
priate cross-link switch port" is the switch 
port that sent the busy or reject response 
frame This assures that the switch node 
at the orher end of the cross- link group will 
receive and handle the busy or reject re- 
sponse to the higher priority initiation 
frame before it receives and handles the 
lower priority initiation frame. 

2) If Ihe destination end-point address of 
the lower priority initiation frame is NOT 
equaJ to the source end-point address ol 
the higher priority initiation frame, the "ap- 
propriate cross-hnk switch port" is the 
switch port associated with the highest pri- 
ority idle cross-hnk. 

Alternatively, Ihe following actions may be tak- 
en to accomplish this step, if performance or other 
design considerations indicate an advantage to this 
approach. Th.s alternative is considered less desir- 
able, since a higher priority idle cross-link than that 
used when the initial connection for the lower prior- 
ity initiation f rame was established may now be 
available. Therefore, this alternative is not reflected 
in subsequent procedure examples. 

a. The cross-link switch port that received the 

higner priority initiation frame from the link is 
caused to send the appropriate busy or reject 
response frame 



b. The switch port (in the MS state) that re- 
ceived the lower priority initiation frame from the 
link s notified to retransmit the lower priority 
initiation frame through the existing dynamic 
s connection to the cross-link switch port (in the 
MD state). No further action or change of port 
state takes place. 

7. If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
;o is considered VIABLE, then the following actions 
are performed. 

a. The existing dynamic connection on behalf 
of the lower priority frame is removed. 

b. H the dynamic connection required by the 
;s higher priority initiation frame is in conflict 

with tne connection requirements of tne lower 
priority initiation frame, for example, due to 
addressing conflicts or lack of an available 
idle crosslink, then the switch port that had 

?o served as the MS pori for the dynamic con- 

nection on behalf of the lower priority initi- 
ation frame ss caused to discard the saved 
initiation frame, send a busy response frame 
on its attached link, and enter the inactive . 

25 state. 

c. A dynamic connection on behalf of the 
higher prionty initiation frame is established 
and the initiation frame is passed through the 
dynamic connection. 

30 l> If the destination end-point address of 

the higher priority initiation frame is equal 
to the source end-point address of the 
lower pnority initiation frame, the dynamic 
connection is established between the 

35 cross- link switch port that received the 

higher priority initiation frame from the link 
and the switch port that sent me busy 
response to the lower priority initiation 
frame. If the latter port is a cross-link 

jo switch port, this assures that the switch 

node at the other end of the cross- link 
group will receive and handle the busy or 
reject response to the lower priority initi- 
ation frame before it receives and handles 

^5 the higher priority initiation frame. 

2) If the destination end-point address of 
the higher priority initiation frame is NOT 
equal to the source end-pomt address of 
the lower priority initiation frame, the dy- 

50 namic connection is established between 

the cross-Hnk switch port that received the 
higher priority initiation frame from the link 
and either an end-point switch port or a 
cross -link switch port associated with the 

ss highest priority idle cross-link of a cross- 

link group, as determined by the destina- 
tion end-point address. 
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d. If ".he .dynamic connection required by the 
higher priority initiation Irame is not in conHict 
with the connection requirements of the lower 
priority initiation frame and no other inhibiting 
conditions exist, the switch port mat had 
served as the MS port for the cynamic con- 
nection on behalf of the lower priority initi- 
ation f'ame is connected to the cross- link 
switch port associated «"th the highest prior- 
ity idle cross-link of the cross-iink group with 
which the destination eno-pomt address is 
associated and the saved initiation frame is 
passed through :he dynamic connection, 
e if '.he dynamic connection required fcy the 
higher priority initiation frame is not m conHict 
with the connection requirements of the lower 
priori.y initiation frame, but another inhibiting 
condition precedes the establishment of a 
new dynamic connection for the lower priority 
initiation l.-aine. tlie switch port thai nad 
served as the MS port for the dynamic con- 
nection on behalf of the lower priority initi- 
ation frame is caused to discard the saved 
initiation frame, send a busy response frame 
on *is attached link, and enter the inactive 
state 

Although the preceding generalized procecure 
and the procedure cxamoles that follow arc each 
described as a series of sequential steps, the intent 
is to descr-be a set of actions which, when applied 
to a variety of conditions, produce the desired 
results. The design of a dynamic switch node is 
expected o optimize the performance of these 
actions by modifying, as appropriate, the ordenng. 
the nature, and. m particular the degree of parallel- 
ism of these actions without affecting the intent or 
integrity ot these procedures For example, the 
switch node lhat nas established a dynamic con- 
nection on behalf of the lower priority frame can 
remove that dynamic connection prior to. or in 
parallel with, determining the viability of the con- 
nection requirements of the higher priority frame. 

The terms below are used for brevity in the 
following procedure descriptions 

1 . Switcn -efers to a dynamic switch node. 

2. X-Ltnk refers to a cross-link. 

3. SRC M and OST N refers to the source and 
destination ena-pomt addresses M and N, re- 
spectively. 

Procedure - FIGURE 5 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection exist. 

2. Port 29 passes the received B to A initiation 
frame through the existing dynamic connection 
and enters the dialog-2 state. 
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3. Port 34 passes the received A to 8 initiation 
frame trough the existing dynamic connection 
and enters the dialog-2 state. 

4. X-Link port 19 is also in the MD state when 
5 the B to A initiation frame is received from the 

linn and handled in the same manner. 

Procedure - FIGURE 6 

ic I. Switches 2 and 3 each determine that con- 
ditions for a cialog-2 connection do not exist. 
2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to A frame has prior- 
ity over the A to B frame. 

t5 3. Switch 3 discards the lower priority A to B 
frame 

4. Switch 2 performs the following actions, 
a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

iC b. Since DST A of the higher priority frame 

equals SRC A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST A should follow a disconnect 

25 Irame to DST A using the same link. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is causod to send a busy (dis- 
connect) response Irame on the attached link 

30 and discard the saved A to B frame. 

e. A new connection is established between 
port 29 and port 24. 

f. The C to A frame is passed through the 
dynamic connection by port 29 (MS state) to 

3$ port 24 (MD state). 

Procedure - FIGURE 7 

1. Switches 2 and 3 each determine that con- 
oc ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to 8 frame has prior- 
ity over the C to A frame. 

3. Switch 2 discards the lower priority C to A 
j£ frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since SRC A of the higher priority frame 
equals OST A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously. 

c. The connection between port 38 and port 
34 is removed. 

55 d. Port 38 is caused to send a busy (dis- 

connect) response frame on the attached link 
and discard the saved C to A frame. 
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e. A new connection s established between 
pon: 34 and port 39. 

I The A to 8 frame is passed through :he 
dynamic connection by port 34 (MS state) to 
port 39 (MD state) 5 

Procedure - FIGURE 8 

1 Switches 2 and 3 each determine that con- 
diucns for a dialog-2 connection do not exist. -o 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has pno;- 
ity over the C to A frame. 

3 Switch 2 discards the .ower priority C to A 
frame 5 

4 Switch 3 performs the tallowing actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined NOT VIA- 
BLE. 

b. Since DST A of the lower pncrdy frame -'o 
equals SRC A ol ihe higher priority frame. 4 
determines that both initiation frames can not 

be satisfied simultaneously and the initiation 
irame to DST A shoulo follow a disconnect 
frame to DST A using the same link. 25 

c. The connection between port 38 ard port 
34 is removed. 

d. Pot I 34 is caused to send a ousy {dis- 
connect 'CSponse frame on the attached link 

and discard the saved A to B frame. JO 

e. A new connection s established between 
pod 38 ano port 34. 

f. The saved C to A frame is passed through 
the dynamic connection by port 38 (MS 
state) tc port 34 (MD state) *s 

Procedure - FIGURE 9 

1 Switches 2 and 3 each: determine that con- 
ditions for a diatog-2 connection do not exist. jo 

2 Since SRC B > SRC A. Switches 2 and 3 
each determine that the B to D frame has prior- 
ity over the A to B frame. 

3 Switch 3 discards the A to B frame. 

4 Switch 2 performs the following actions. ^ 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the lower priority frame. ;t 
determines that both initiation frames can not so 
be satisfied simultaneous ly. 

c. The connection between port 23 and port 
28 is removed. 

•j. Port 23 is caused to send a busy (dis- 
connect) 'esponse frame on the attached Hnk ss 
and discard the saved A to 8 frame, 
e. A new connection »s established between 
port 28 and port 24. i.e.. the X-Link port 

12 



associated with the highest priority idle X- 
Link in X-Link group p. 

f. The B to D frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 24 (MD state). 

Procedure - FIGURE 10 

1. Switches 2 and 3 each determine that con- 
ditions for a aialog-2 connection do not exist. 

2. Since SRC B > SRC A, Switches 2 and 3 
each determine that the B to D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter - 
rrvned VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneous! y- 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame. 

e. A new connection is established between 
port 28 and port 23. i.e.. the X-Link port 
associated with the highest priority (and only) 
idle X-Link in X-Link group p. 

f. The B to D frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 23 (MD state). 

Procedure - FIGURE 11 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC B. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the B to O frame. 

3. Switch 2 discards the lower priority B to D 
frame. 

4 Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher prionty initiation frame is deter- 
mined VIABLE. 

b. Since DST B of the higher priority frame 
equals SRC B of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST B should follow a disconnect 
frame to DST B using the same link. 

c. The connection between port 39 and port 
34 is removed. 

d. Port 39 is caused to send a busy (dis- 
connect) response frame on the attached link 
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e. Since there is no idle X-Unk m X-Link 
group r to accomodate a dynamic connection 
for the A to 8 initiation frame, port 24 is 
caused to send a ousy (disconnect) response 
frame on the attached link and discard the 
saved A to B frame. 



and discard the saved B to D frame, 
e A new connection is established between 
port 34 and port 39. 

f. The A to 8 frame is passed Ihrougn the 
dynamic connection by port 34 iMS state) to 
port 39 (MD state). 

Procedure • FIGURE 12 

; Switches 2 and 3 each determine that con- rc 
'Mions for a diaiog-2 connection do not exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each aetermine that the C to 0 frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. '5 

4. Switch 2 performs the following actions, 
a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b The connection between port 24 and pent 
29 is removed. 

c. A new connection is established between 
port 29 and port 23, i.e.. the X-Lmk port 
associated with the highest pnority idle (and 
only) X-Unk in X-Link group p. - 5 
d The C to O frame is passed through the 
dynamic connection by port 29 iMS state) to 
port 23 (MO stato). 

e A new connection is established between 
port 24 and port 28, i.e.. the X-Link port 30 
associated with the highest priority idle X- 
Lmk in X-Unk group r 

f. The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
state) to port 28 (MD state). & 

Procedure - FIGURE 13 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. jc 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to 0 frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. **5 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 

29 is removed. 50 
c A new connection is established between 
port 29 and port 23. i.e.. the X-Lmk port 
associated with the highest priority (and only) 
icle X-Unk in X-Lmk group p. 
d The C to D frame is passed through the ss 
dynamic connection by port 29 (MS state) to 
port 23 (MD state). 



Procedure - FIGURE 14 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do net exist. 

2. Since SRC C > SRC A. Switches 2 ana 3 
each determine mat the C to D frame has prior- 
ity over the A to B frame. 

3. Switcn 3 discards the A to B trame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since OST D and SRC A are both asso- 
ciated with X-Unk group p and there are no 
idle X-Links in X-Link group p. it determines 
that both initiation frames can not be satisfied 
Simultaneously. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame. 

e. A new connection is established between 
port 29 and port 24. i.e.. the X-Link port 
associated with the highest priority (and only) 
idle X-Lmk in X-Unk group p. 

I. The C to D frame is passed through the 
dynamic connection by port 29 (MS state) to 
port 24 (MD state). 

Procedure - FIGURE 15 

1. Switches 2 and 3 each determine that con- 
ditions for a diaJog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to 0 frame. 

3. Switch 2 discards the C to 0 frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 * and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MO state). 

e. A new connection is established between 
port 38 and port 33. i.e.. the X-Link port 
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associated with the highest priority 'die X- 
Link in X-Unk group r. 

I. The saved C to D frame is passed through 
me dynamic connection by port 38 (MS 
stale) tc port 33 (MD slate). 

Procedure • FIGURE 16 

1 Switches 2 and 3 each determine that con- 
ditions for a diaiog-2 connection do not exist. 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to 8 frame has prior- 
ity Dver the C to 0 frame . 

3 Switch 2 discards the lower priority C to D 
frame. 

4 Switch 3 performs ihe following actions. 

a. A dynamic connection for 
the higher priority initiation rrame is deter- 
mined NOT VIABLE. 

b. The connection between port 38 and poit 
34 is removed. 

c. Port 34 .s caused to send a busy (dis- 
connect) response frame on the attached link. 

d. A new connection ;s established between 
port 38 and port 34. i.e.. the X-Link port 
associated with the highest priority idle X- 
Unk in X-Lmk grouo r. 

e. The saved C to 0 frame -s passed through 
the dynamic connection by port 38 (MS 
state) to port 34 (MO state). 

Procedure - FIGURE 17 

1 Switches 2 and 3 each determine that con- 
ditions for a diaiog-2 connection do not exist. 

2 Smce SRC A > SRC C. Switches 2 and 3 
each determine that the A to 8 frame has prior- 
ity over the C lo 0 frame. 

3 Switch 2 discards the C to D frame. 

4 Sw-.tch 3 performs the following actions. 

a. A dynamic connection for 
the higher prionty initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d. The A to 8 frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD slate). 

e. Since there «s no idle X-Link in X-Unk 
group r to accommodate a dynamic connec- 
tion for the C to 0 initiation frame. po f t 38 is 
caused to send a busy (disconnect) response 
frame on the attached link and discard the 
saved C to 0 frame. 



Procedure - FIGURE 18 

I. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connecUon do not exist. 
5 2. Since SRC B > SRC A. Switches 2 and 3 
each determine that the B to E frame has prior- 
ity over the A to B frame. 
3. Switch 3 discards the A to B frame, 
d. Switch 2 performs the following actions. 
;0 a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Smce SRC B of the higher priority frame 
equals DST B of me lower priority frame, it 

;5 determines that both initiation frames can not 

be satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy <dis- 
m connect) response frame on the attached link 

and discard the saved A lo B frame. 

e. A new connection is established between 
port 28 and port 21. i.e.. the X-Link port 
associated with the highest priority idle X- . 

^5 Link in X-Link group q. 

f. The B to E frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 21 (MD state). 

jo Procedure - FIGURE 19 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC B > SRC A, Switches 2 and 3 
each determine that the B to E frame has pr.or- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for the higher pnor- 
,ty vitiation frame is determined NOT VIA- 
BLE. . . 

b. Since DST B of the lower priority frame 
equals SRC B of the higher priority frame, it 
determines that both initiation frames can not 

*5 be satisfied simultaneously and the initiation 

frame to DST B should follow a disconnect 

frame to DST B using the same link. 

c. The connection between port 23 and port 
28 is removed. 

so d. Port 28 is caused to send a busy (dis- 

connect) response frame on the attached link. 

e. A new connection is established between 
port 23 and port 28. 

f. The saved A to B frame is passed through 
55 the dynamic connection by port 23 (MS 

state) to port 28 (MD state). 
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Procedure - FIGURE 20 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC B. Switches 2 and 3 
each determine that the A to 8 frame has prior- 
ity over the B to E :rame. 

3. Switch 2 discards -he icwer priority B to E 
frame. 

4. Switch 3 performs the following actions, 
a. A oynamic connection or 

the higher priority initiation frame is deter- 
mined VIABLE. 

b Since OST B of the higher priority frame 
equals SRC B ol the lower pnonty frame, it 
determines that both mtiation frames can not 
be satisfied simultaneously and the initiation 
frame io OST B should follow a disconnect 
frame to DST B using the same link, 
c The connection between pert 39 and port 
34 is removed. 

d Port 39 is caused to send a busy {dis- 
connect) response frame on the attached link 
and discard the saved B to E frame, 
e A new connection is established between 
port 34 and port 39. 

The A lo B Irame is passed through the 
dynamic connection by port 34 (MS slate) to 
port 39 <MD state). 

Procedure - FIGURE 2 1 

1 Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2 Smce SRC C > SRC A. Switches 2 and 3 
each determine that the C to £ frame has prior- 
ity over the A to B frame. 

3. Switcn 3 discards the A to B frame. 

4. Switcn 2 performs the following actions, 
a A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between pGrt 24 and port 
29 «s removed. 

c A new connection is established between 
port 29 and port 21. i.e.. ihe X-Link port 
associated with the highest priority idle X- 
Link m X-Link group q. 

d. The C to E frame is passed through the 
dynamic cornection by port 29 iMS state) to 
port 21 (MD state). 

e A new connection is established between 
port 24 and port 28. i.e.. the X-Link port 
associated with the highest priority idle X- 
Lmk in X-Unk group r. 

f The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
siatej to port 28 (MD state). 



Procedure - FIGURE 22 

I. Switches 2 and 3 each determine that con- 
ai lions for a oialog-2 connection do not exist 
s 2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions, 
jc a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 
29 is removed. 
/5 c. A new connection is established between 

port 29 and port 21, i.e.. the X-Link port 
associated with the highest priority (and only) 
idle X-Link in X-Link group q. 

d. The C to E frame is passed through the 
x dynamic connection by port 29 (MS state) to 

port 21 (MO state). 

e. Since there is no idle X-Unk <n X-Link 
group r to accommodate a dynamic connec- 
tion for the A to B initiation frame, port 24 is 

25 caused to send a busy (disconnect) response 

frame on the attached link and discard the 
saved A to B frame. 

Proceduro - FIGURE 23 

30 

1 Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 

35 iiy over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions, 
a A dynamic connection for 

the higher priority initiation frame is deter- 
ge mined NOT VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

c. Port 29 is caused to send a busy (dis- 
connect) response frame on the attached link. 

j 5 o. A new connection is established between 

port 24 and port 29, i.e., the X-Link port 
associated with the highest priority idle X- 
Lnk m X-Link group r. 

e. The saved A to B frame is passed through 
so the dynamic connection by port 24 (MS 

s;ate) to port 29 (MO state). 

Procedure • FIGURE 24 

55 I. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
2. Since SRC A > SRC C, Switches 2 and 3 
each determine that the A to B frame has prior- 
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ily over me C to E frame. 

3. Switch 2 discards the C to E frame. 

4. Switch 3 performs the fcilow.no, actions, 
a A dynamic connection for 

the higher priority initiation frame is deter- s 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d. The A to 8 frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 {MO state). 

e. A new connection *s established between 

port 38 and port 33. i.e.. the X-Link port "5 
associated with the highest priority idle X- 
Unk in X-Unk group r. 

I. The saved C to E frame is passed through 
the dynamic connection by port 38 (MS 
slate) tc pOfl 33 (MD state). 

Procedure - FIGURE 25 

1. Switches 2 and 3 each determine that con- 
ditions lor a dialog-2 connection do not exist zs 
2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to E frame. 

3. Switch 2 discards the iower priority C to E 
frame. 30 

4. Switch 3 performs the ;oi!ow»ng actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined NOT VIABLE. 

b. The connection between port 38 and port 35 
34 is removed. 

c. Port 34 is caused to send a busy <dis- 
connect) response frame on the attached link. 

d. A new connection is" established between 

port 38 and port 34. i.e.. the X-Link port -*o 
associated with the highest priority idle X- 
Link in X-Link group f. 

e. The saved C to E frame ss passed through 
the dynamic connection by port 38 {MS 
state) to port 34 (MO state). *5 

Procedure - FIGURE 26 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. so 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to E frame. 

3 Switch 2 discards the C to E frame. 

4 Switch 3 performs the following actions. ss 
a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 



b The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d. The A to 8 frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 

e. Since there ts no idle X-Link in X-Link 
group r to acommodate a dynamic connec- 
tion for the C to E initiation frame, port 38 is 
caused to send a busy (disconnect) response 
Irame on the attached link and discard the 
saved C to E frame. 

Industrial Applications 

This problem has not been solved before for 
dynamic circuit switch connections, as applicable 
to dynamic switch cascade operation, is compatible 
with the ESCON I/O Interface Architecture (ref.1) or 
to a fabric node supporting the Class 1 service 
defined by by the Fibre Channel ANSI Standard 
(ref. 4). Our invention provides a solution to the 
problem of making such dynamic switch connect 
lions for any computer enviornment which is com- 
patible with the Fibre Channel ANSI Standard. 

White we have described our preferred em- 
bodiments of our invention, it will be understood 
that those skilled m the art. both now and in the 
luture. may make various improvements and en- 
hancements which fall within the scope of the 
claims which follow. These claims should be con- 
strued to maintain the proper protection lor the 
invention first disclosed. 

Claims 

1. A computer interconnection system compris- 
ing: 

a plurality of circuit switches having circuit 
switch ports coupled by a dynamic connection 
to provide a dynamically cascadable switching 
network; 

said dynamically cascadable switching network 
having a plurality of nodes, including end point 
and switch nodes, 

said circuit switches being located in the net- 
work between the end point nodes of the net- 
work. 

said two individual circuit switches of the net- 
work being interconnected by a cross-link 
group of one or more links, 
said system having transmission means for 
transmitting frame information including a 
source endpoint address and a destination en- 

d point address, each of which can be asso- 
ciated with an endpoint port or a cross-link 
group, and 
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means tor dynamically forming a connection 
between an endpomt port or a cross-link group 
to make a connection between a circuit switch 
port corresponding :o said source end point 
address and a circuit switch port correspond- 
ing to said cestination endpoint. 

2. A computer interconnection system according 
to claim 1 wherem a arcu'l switch is provided 
with memory means for sto-ing its port state, 
and when the circuit is in a c«oss-link group, 
tne state ol its cress-link group. 

A computer interconnection system according 
to claim i wherein in the system each switch 
port is assigned an end-point address. 

4. A computer interconnection system according 
to claim 1 wherein a given end-point address 
is assigred to no more than one end-point pou 
wiinin a dynamic switch cascade. 

5. A computer interconnection system according 
to claim t wherein a given end-point address 
is associated with no more than one cross-link 
grcup attached to a dynamic switch node. 

6. A computer interconnection system according 
to claim 1 wherem a given end-point address 
is associated with two or more cross-link 
groups attached :o a dynamic switch node to 
increase the bandwidth between two individual 
dynamic switch nodes within a dynamic switch 
cascade by increasing the number of available 
communication links between two switch 
nodes 

7. A computer interconnection system according 
to claim 1 therein a dynamic switch node may 
have a given end-pomt address associated 
with either an end-point switch port or with an 
attached cross-link group, but not both 

8. A computer interconnection system according 
to claim t wherein a cross-link group provides 
the collection of all cross-links between two 
individual switches. 

9. A computer interconnection system according 
to claim 1 wherein each dynamic switch node 
is proviced with the port numbers of the end- 
point sw.tch ports; the end-point address asso- 
ciated with each end-point switch port: the set 
of port numbers associated with each cross- 
link group, and the set of end-point addresses 
associated with each cross-link group. 



10. A computer interconnection system according 
to claim i wherein is provided means for 
prioritizing selection of an idle cross- link in a 
group link group so that said frame information 

5 including a source endpoint address and a 
destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-Unk. 

re 

11. A computer interconnection system according 
to claim i wherein is provided means fo.' 
prioritizing selection of an idle cross-link m a 
group link group so that said frame information 

is including a source endpoint address and a 

destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
me same cross-link, and each switch has an 

6 internal port address value, and between any 
two switches priority is determined by the 
switch having a higher internal port address 
value assigned to its internal port. 

25 12. A computer interconnection system according 
to claim 1 wherein each initiation frame in- 
formation has the end-point address in the 
frame having a value, and tho end point ad- 
cress value provides relative priority between 

3C any two initiation frames passing each other on 

a cross-link. 

13. A computer interconnection system according 
to claim i wherem connections between 

js switches in the network is made on a priority 

attempt basis, with a higher priority address 
attempted first, foltawad by a lower priority 
address, but where addressing conflicts or in- 
hibiting condiiions exist which do not permit a 

4C higher priority connection to be made, a tower 

priority transfer of frame information is trans- 
mitted. 
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FIGURE 1. Example of Initiation Frames Passing on a Cross- 
Between Switch 2, Port ?9 and Switch 3, Port 31 
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FIG. 2 
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FIGURE 2. Initiation Frames A to B and B to A Passing on 

Separate Cross-Links of the Same Cross-Link Group 
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FIG. 3 
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FIGURE 3. Initiation Frames A to B and C to A Passing or» 

Separate Cross-Links of the Same Cross-Link Group 
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FIGURE 4. Initiation Frames A to 3 and C to D Passing on 

Separate Cross-Unks of the Same doss-Link Group 
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FIGURE 5. A to B and B to A, where A < 8 or A > B 

• Inil'fltion Froroes Possinc on a Cross-link - 
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FIG. 6 
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FIGURE G. A to B and C to A, v.'he'-e A < C 

- Initiation Fr f ime> Tossing on a Cross-Unk - 
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FIG. 7 
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FIGURE 7. A to B and C to A, «here A > C; port 39 is inactive 
- Initiation Frames Passing on a Cross-LmK - 
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FIG. 8 
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A to G and C to A, where A > C; port 39 is connected 
. Initiation Cromes Passing on a Cross-Link - 
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FIG. 9 
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FIG. 10 
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FIGURE 14. A to 0 and C to 0, where A < C; no idle X-Unk in Group p 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 17. A to 8 and C to 0, where A > C; no idle X-Link in Group r 
- Initiation Frames Passing on a Cross -Link - 
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FIGURE 26. A to B and B to E, where A > B 
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FIGURE 21. A to B and C to E, "here A < C; idle X-Unk in Groups p and q 
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FIGURE 22. A to B and C to E, where A < C; no idle X-Link in Group r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 25. A to 8 and C to E, where A > C; port 39 is connected 
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